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A study of query answering in prioritized ontological knowledge bases (KBs) has re- 
ceived attention in recent years. While several semantics of query answering have 
been proposed and their complexity is rather well-understood, the problem of explain- 
ing inconsistency-tolerant query answers has paid less attention. Explaining query 
answers permits users to understand not only what is entailed or not entailed by an 
inconsistent description logic DL-Liter KBs in the presence of priority, but also why. 
We, therefore, concern with the use of argumentation frameworks to allow users to 
better understand explanation techniques of querying answers over inconsistent DL- 
Liter KBs in the presence of priority. More specifically, we propose a new variant 
of Dung’s argumentation frameworks, which corresponds to a given inconsistent DL- 
Liter KB. We clarify a close relation between preferred subtheories adopted in such 
prioritized DL-Lite setting and acceptable semantics of the corresponding argumen- 
tation framework. The significant result paves the way for applying algorithms and 


proof theories to establish preferred subtheories inferences in prioritized DL-Liter 
KBs. 
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1. INTRODUCTION 

Ontologies have been remarkably successful in a specific domain such as modelling biomedical 
knowledge, policies and semantic web [I]-[4]. In oder to represent and reason over ontologies, the focus 
has been placed on logical formalisms such as description logics and rule-based languages (also called 
Datalog*) [6]. Description logic DL-Lite is a family of tractable description logics (DLs) where the ontologi- 
cal view (i.e. TBox) is used to reformulate asked queries to offer better exploitation of assertions (i.e ABox), 
since its expressiveness and decidability results [5]. 

In many real applications, there exist assertions in several conflicting sources having reliability lev- 
els. Indeed, sets of assertions with different reliability levels in given sources are gathered to build a priori- 
tized assertional base (i.e. a prioritized ABox). In order to reason in such assertional bases, variants of the 
inconsistency-tolerant semantics (also called repairs) have been considered, in which attention has restricted 
to the most preferred repairs based upon weight, cardinality or a stratification of the assertional base in DL 
KBs [7], [8]. One of the potential approaches is to utilize a notion of preferred subtheories (which is used in 
prioritized logic setting [[9]]) to generate preferred maximal consistent subsets instead of calculating all maximal 
consistent subsets. 
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While the study of inconsistency-tolerant querying in prioritized knowledge bases (KBs) is rather 
well-understood, less interest has been paid to the issue of explaining query answers under such semantics. 
There are some existing approaches concerning with the explanation of standard reasoning and query entail- 
ment [10]-(16]. The earlier approaches mainly introduce a proof-theoretic approach with explanation services 
(10), (11). The main idea of these approaches is to identify explanations based on subsets of axioms in the 
ontology, known as axiom pinpointing, that are responsible for an entailment. It should emphasize that the 
works on axiom pinpointing focus on classical reasoning and the associated types of entailment. To date, the 
only works in explaining inconsistency-tolerant querying are given for the DL-Lite family of languages [12], 
[16] and Datalog* [13]-[15]. The idea of these works is to determine a set of assertions as an explanation 
that will lead to the answer of a given query entailing under inconsistency-tolerant semantics. Specifically, 
Bienvenu et al. considered the work in explaining query answers under inconsistency-tolerant semantics 
for the DL-Lite family of languages , where explanations are defined as causes that are sets of assertions under 
three semantics (intelligent augmented reality (LIAR), brave and AR semantics). Lukasiewicz et al. defined 
explanations for conjunctive queries in different formalisms based on existential rules, and provided a thor- 
ough complexity analysis under different complexity measures. An argumentation framework is a prominent 
approach for representation and reasoning in inconsistent KBs, with an aim to improve explanation techniques 
of querying answers [14], [16]. The authors explored the explanation techniques for query answering under the 
intelligent character recognition (ICR) semantics in rule-based languages. 

The analyses illustrate that the problem of explanation techniques for inconsistency-tolerant query 
answering are not studied in the context where an ABox is prioritized. Therefore, we concern ourself with the 
development of a framework for explaining inconsistency-tolerant querying in DL-Litez KBs associated with 
priorities. The main propose of this study is that we propose a new prioritized argumentation framework cor- 
responding to an inconsistent DL-Liter KB with a prioritized ABox. By considering the use of argumentation 
framework, explanations of query answers allow users to naturally understand why a query is (not) entailed by 
a DL-Liter KB in the presence of the priority. In our work, the information expressed by the argument allows 
for tracking the provenance of data employed to imply querying answers and the attack relations show which 
pieces of information are incomparable, i.e. inconsistent information indicates erroneous data. Compared with 
the former approaches, such as [12], DA, (15), [17], the result allows a user to better understand explanation 
techniques of inconsistency-tolerant semantics in the presence of priority. Moreover, we clarify a relation be- 
tween semantics from inconsistent prioritized KB query answering (preferred subtheories) and semantics from 
the corresponding argumentation framework (preferred, stable semantics). The significant result, therefore, 
paves the way for applying algorithms and argument-game proof theories to establish preferred subtheories 
inferences in inconsistent DL-Liter KB with the priority ABox. 

The remaining sections of the paper contain: We discusses the preliminaries on description logics 
(DLs) and abstract argumentation framework (AAF) in the second section. Section 3 introduces a logical in- 
stantiating argumentation framework that corresponds to a given prioritized DL-Liter KB. Section 4 discusses 
other works from the literature. Finally, we summarize and set out some future works. 


2. PRELIMINARIES ON AAF, DL 
2.1. Abstract argumentation framework 

In this section, we recall definitions of an abstract argumentation framework (AAF). The AAF is intro- 
duced by Dung in [18]. In particular, we briefly introduce the definition of AAF, extensions and acceptability 
semantics. 


2.1.1. Abstract argumentation 

An abstract argumentation framework (AAF) is a tuple of AF = (Arg, Re). The AAF includes two 
components that are argument and attack relations. In particular, Arg is a set of arguments and Re C Argx Arg 
is a binary attack relation between arguments. 


2.1.2. Extensions 

Let AF = (Arg, Re) be an AAF, and k be an argument in Arg and R C Arg. Argument k is 
acceptable w.r.t set R iff for any argument s in Arg, s attacks k and there exists argument t in R s.t. t attacks s. 
R is conflict free if there are no arguments k and s in R such that k attacks s. R is admissible if R is conflict 
free and for all argument k in R, k is acceptable w.r.t R. R is said to be a complete extension if k is acceptable 
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w.r.t R implies argument k in R. R is said to be a preferred extension if R is a maximal (w.r.t. set inclusion) 
complete extension. R is said to be a grounded extension if R is a minimal (w.r.t. set inclusion) complete 
extension. R is said to be a stable extension iff R is conflict-free and there is no argument in R such that it is 
attacked by other argument in R. In AF, the output is determined by the set of conclusions that are emerged 
into all extensions under given semantics. We distinguish the following three acceptability states. 


2.1.3. Acceptability semantics 

Let AF = (Arg, R) be an AAF. For an argument x € Arg and ex € {g,s,p}, the argument z is 
sceptically accepted w.r.t semantic ex iff x is in all extensions under ex, argument x is credulously accepted 
w.r.t semantic ex if argument z is in at least on extensions under ex, the argument zx is rejected if argument 
x is not in any extension under ex, where g,s,p stand for a grounded, a stable and a preferred semantic, 
respectively. 


2.2. Description logics 
We give a brief overview of description logic (DL) KBs. We will consider the DL-Liter of the DL- 
Lite family through this paper [5]. In partcular, we introduce syntax, semantics and queries, respectively. 


2.2.1. Syntax 

A DL-Liter KB is a pair of TBox and ABox, written K = (T, A), which are built from a concept 
name set No (unary predicates), a role name set Vp (binary predicates), an individual set N; (constants). 
In DL-Liteg, A includes a finite set of concept assertions expressed by the form A(c) and role assertions 
expressed by the form S(c,d), in which A € No, S € Npr, c,d € Ny. In DL-Liter, T contains a set of 
axioms. Axioms in 7 are concept inclusions of the form C E D and role inclusions of the form R E Q, which 
are formulated by the syntax: C := A | IR D:=C|AC R:= S|S Q := R | -R, where A € No 
are atomic concepts, S € Np are atomic roles, S~ is the inverse of an atomic role. A basic concept is denoted 
by C where C is either an atomic concept or a concept of the form 3R. A basic role is denoted by R where R 
is either an atomic role or the inverse of an atomic role. A (general) concept is denoted D where D is either a 
basic concept or its negation. A (general) role is denoted by Q where Q is a basic role or its negation. ATBox 
axiom is formulated by C1 E Cə or Rı E Reo, which is called positive inclusions. A TBox axiom is formed by 
Cı E AC, or Ry E =Ro, which is called a negative inclusion. 


2.2.2. Semantics 


An interpretation Z = (A7,.7) comprehends a non-empty set A? and an interpretation function. 7 


that maps each individual c to each element c? € A? with c 4 d? for c # d (Note that c? 4 d? is known 
as unique names assumption (UNA)), each concept A to a subset A? C A? and each role S to a set S? C 
A? x AZ. For complex concepts and roles, the interpretation function .7 is extended as following: A? C A7, 
SCA’ eh’ (S-\ = {(d, c) € At x AF|(c, d) € ST}, (GQ)? = {c € At |e € A*s.t.(e,¢) € Q*}, 
(aC)? = AF \ C7, mQ)? = AF x A? \ Q7. An interpretation Z satisfies a concept (resp. role) inclusion 
axiom, denoted by Z = C1 E Co (resp. T = Qı E Qo), if Cr Cc ce (resp. Qt E QZ). T satisfies a concept 
(resp. role) assertion, denoted by Z | A(c) (resp. Z H S(c,d)) if c7 € A*(resp. (c7, d7) € S*). We say 
that Z is a model of K = (7, A) if Z satisfies all axioms in 7 and assertions in A. XK is consistent if it has a 
model; otherwise it is inconsistent. If X is the consistent KB the ABox A is T -consistent. For our work, we 
are interested in querying DL KBs. A considered query class is a class of conjunctive queries (CQs) or unions 
of conjunctive queries (UCQs). In a place, we present a specific query language, namely first-order queries 
(FOL-queries). 


= 


2.2.3. Queries 

A FOL-query is a first-order logic formula whose atoms are constructed using concepts and roles of K 
(and variables and constants from N7). We denote a (CQ) by Q( ua )=4 ra) ( t, T ), where 6 is a conjunction 
of atoms with atoms of the form A(s) or S(s, t) whose terms are either individuals or variables from WU W. If 
CQ includes a single tom, then the CQ is called an instance query (IQ). If CQ has no free variables, then the CQ 
is said to be a Boolean query. Let Q(X) be a query with free variables WÙ = (u1, ..., Um) and F = (81,..., Sm) 
be a tuple of individuals, we say that Q has arity m and use QÈ) to denote the Boolean query resulting from 
substituting s; for each u;. Given a FOL query Q(X), a tuple of individuals 3 is an answer to Q(7) of 
an interpretation Z, denoted by Z = QÈ), iff 7 has the same arity as Q and the Boolean query Q) is 
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satisfiable in Z following standard first-order logic semantics. For a CQ Q, a tuple 7? is said to be a certain 
answer to Q w.r.t K, denoted by K | Q(S’), iff it is an answer to Q(7) in every model of K. 


2.3. Prioritized DL-Litez knowledge base 
In many applications, there is some information from multiple sources that have different reliability 

levels. To represent such information, we introduce a notion of a prioritized DL-Litez KB where all assertions 
of an ABox have different reliability levels. 
Definition 1 (Prioritized DL KB) Let K = (T, A) be a prioritized DL-Liter KB where the ABox A is parti- 
tioned into n strata. A = (A1, A2, . . . , An ) such that: 

- The strata are pairwise disjoint, i.e. A; N A; = 0, for any A; # Aj. 

- The priority of assertions in A; have the same level. 

- The priority of assertions in A; are higher than the priority of ones in A; where i < j. Consequently, the 

assertions of A; are the most crucial ones and the assertions of An are the least crucial ones. 

Example 1 Given K = (7, A) in which 7 = {G E 7H} and assume that assertions of A provided by distinct 
sources A = {Aj, A2, A3} such that: A; = {G(a2)}, A2 = {H (a1), G(ai)}, and As = {H (a2), H(a3)}. 


In this example, A; consists of the most reliable assertions while A3 contains the least reliable ones. 


2.4. Inconsistency-tolerant semantics 

In this section, we present definitions related to the problem of inconsistency in KBs. Note that the 
problem of inconsistency in KBs is considered w.r.t some assertional bases (i.e. ABoxes) and considered 
queries are Boolean queries. 

Definition 2 (Inconsistency) A DL-Liter KB K = (T, A) is said to be inconsistent if K does not have any 
model. Otherwise, K is said to be consistent. Next, we introduce a concept of a conflict set, which is a minimal 
inconsistent subset of assertions w.r.t. the TBox. 

Definition 3 (Conflict) Let K = (T, A) be a DL-Litez KB. A subset C C A is a minimal conflict subset in K 
iff (7 ,C) is inconsistent and Vc € C, (T,C \ {c}) is consistent. We denote C(A) is a set of conflicts in A. 

From definition 3, any assertion c from C is eliminated to restore to the consistency of (7, C). In the 
case of the coherent TBox, a conflict set consists of exactly two assertions having either the same priority level 
or the different priority level can be deduced from it. 

Example 2 Consider K” = (T'A) with T” = {G E -H}, A’ = {H (a1), Gaz), G(a1), H(a3)}. Then 
by definition 3, we have the set of conflicts in A yielding: C(A) = {H (a1), G(a1)}. 

In a flat KB, inconsistency-tolerant semantics (also called repairs) have been studied to obtain significantly 
answer over the inconsistent KB [19]. 

Definition 4 (Repair) Let K = (T, A) be a flat DL-Liter KB. RE C Ais called a repair w.r.t K iff (T, RE) 
is consistent and VRE, > RE, RE, C A, (T, RE;) is inconsistent. 

The above notion of repair can be extended when all ABox assertions have been partitioned into 

priority levels with the coherent TBox7. In such case, the repairs are also computed in the scene of the term 
flat ABox”. So from now on, we shall use the notation A = (A; U- -U An) for A = (A1, . . . , A2) to express 
the prioritized ABox. To exploit the priorities of the assertions, we only consider some maximal consistent 
subsets (not all of them), which are preferred maximal consistent subsets - called preferred subtheories used in 
classical logic setting [9]. We now introduce a version of preferred subtheories for the prioritized ontological 
KB. 
Definition 5 (Preferred Subtheory) Let K = (7,.A) be a prioritized DL-Liter KB with A = (A; U A2U 
-U An). P = P1 U -+ U Py is a preferred subtheory (PS) w.rt K iff Vk € (1,...,n)P, U +-+- U Py is 
a maximal (w.r.t. set inclusion) consistent subset of A; U---UA,. We denote Prs(A) the set of preferred 
theories w.r.t. K. 

In order to compute a preferred subtheory of A w.r.t T, we first determine the maximal consistent 
subset of .A,, then enlarge this maximal consistent subset as much as possible with assertions from A> while 
preserving consistency and continuing this process for A3,...,An. 

Example 3 (Example 1 Continued) Consider K = (7,A). We get the set of conflicts and the set of PS: 
C(A) = ({G(a2), H(a2)}, {G(a1), H(a1)}), Pi = {H (a1), G(a2), H(as)}, Po = {G(a2), G(a1), H(as)}. 
Indeed, either the assertion X (A) is ignored, then the remaining assertions Pı = A;U(A2\ G(az1) is consistent 
with 7. Or the assertions G(a,) is kept and the assertions H (a) is removed, then we get P2 in this case. Since 
the assertion G(a2) € A; has a higher priority than the assertion Y (a2) € A3, then H (a2) is ignored. Thus, the 
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remaining assertions P4 = A \ {G(a1), H (a2)} is consistent with 7. Computing P2 is similar to computing 
Pı. 

We next introduce notions of consistent entailment under PSs in the KB. SPS-entailments consider a 
query that is entailed by every preferred subtheory. CPS-entailments evaluate a query that is entailed by some 
preferred subtheories. In our context, the accepted query has either ”Yes” answer (entailed) or ”’No” answer 
(not entailed). Note that the SPS-entailments (resp. the CPS-entailments) extend the definition of the AR 
semantics (resp. the brave semantics) proposed in when we consider the case of the prioritized ABox. 
According to definition 6, = denotes a standard entailment used in consistent and flat DL — Liter KBs, 
namely (7,P) — Q iff all models of (7, P) are also models of Q [5]. 

Definition 6 Let K = (T, A) be a prioritized DL — Liter KB and Q be a Boolean query. Then, 
- Q is said to be a SPS-entailment w.r.t. K, written K =sps Q, iff (T,P) H Q for every P € Prs(A), 
- Q is said to be a CPS-entailment w.r.t. K, written K Ecps Q, iff (T,P) | Q for some P € Prs(A). 
We remark a relation among the above semantics as follows: K =sps Q > K Ecps Q. 
Example 4 Consider a prioritized KB Kani = (Tani; Aani) where Tani = {jaguar E animal,leopard E 
animal, jaguar E leopard}, Aani = {A1,A2} with Ay = {jaguar(m)} and A2 = {leopard(m)}. 
The set of conflicts in A: C(A) = {jaguar(m),leopard(m)}. The set of preferred subtheories: P = 
{jaguar(m)}. We consider a Boolean query Qı = animal(m). It can see that (Tani, P) H animal(m). 
By definition 6, Kani =sps animal(m). Clearly, we also get Kani Ecps animal(m) and Kani Eres 
animal(m). 


3. INSTANTIATING ABSTRACT ARGUMENTATION FRAMEWORKS WITH PRIORITIZED 
KNOWLEDGE BASES 

This section focuses on the use of argumentation framework to deal with the issue of explaining 
answers for prioritized DL-Litez KBs under preferred repair semantics. The idea is that we propose a new 
prioritized argumentation framework (PAF) that corresponds to a given prioritized KB. By using a form of 
arguments and extensions of the PAF, we show that the support set of argument is a minimal subset of A that 
will lead to the answer (i.e. the consequence of arguments) holding under preferred repair semantics. Attack 
relations between the arguments explain what has been stated in the KB that causes the inconsistency. 


3.1. Prioritized argumentation framework 

We now introduce a new prioritized argumentation framework, which includes arguments and attack 
relations between the arguments. In the PAF, an argument consists of two elements: a support of the argument 
(also called a hypothesis) is a set of assertion of A and a consequence is entailed from the hypothesis. Before 
formalizing the notion of the argument, we discuss a closure of x (x C A) with respect to 7, denoted Cly (x), 
is repeatedly calculated by possible applications of all rules (positive inclusion assertions) in the TBox 7 over 
x until reaching a fixed point. We employ a definition of restricted chase to calculate Cl7(x) [20]. In this 
paper, the consequence of the argument is an assertion or a set of assertions. 

Definition 7 (Argument) Let K = (7,.A) be a prioritized KB. An argument z is a tuple (®, a) such that: 
(1) C A and Clr(®) is T-consistent. (2) a = {ao,...,a@,} is an assertion or a set of assertions s.t. 
{a, -.., ak} C Clr (P) (entailment). (3) AÐ C @,Cl7(@) E a. 

For any argument, we observe that its support is the set of assertions induced for the entailment of 
consequence a in the KB K. We emphasize that there are no positive or negative inclusion assertions in the 
conclusion or the support of argument. In the above definition, the first statement guarantees that the support of 
argument is consistent [21]. The next one guarantees that the consequence a of the argument is entailed from 
the support ®. The third one ensures that the support is minimal. 

Notation 1 for an argument x = (®, a), its support is denoted by Sup(a) = & and its consequence is denoted 
by Con(x) = a. Let us denote Ar gx the set of arguments built from the DL-Liter KB K. 

A second element of PAF is attack relations between the arguments. We recall a notion of direct 
undercut attack (known as assumption attack) as a concept of argumentative attacks to express the conflicts of 
the assertions in a given DL-Liter KB. The attack relations are not symmetric. 

Definition 8 for two arguments x, z E€ Argx, x is said to attack z on the argument z” = ({8}, 8) (abusing notion 
we may wirte ”x attack z on 3”) iff for z’ = ({8}, 8), 8 € Sup(z), Clr ({Con(x), 3}) is T -inconsistent. 

Since our prioritized argumentation framework is built from a given prioritized DL-Liter KB, there 
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exist preference relations between arguments in such argumentation setting. Note that for the prioritized KB, 
Vo € Ai, Yu € A; : $ is more important than pu, denoted by ¢ > y, iff rank(¢) < rank(u). We formally 
define preference relations. Definition 9 (Preference relation) Let K = (T, A) be a prioritized DL-Liter KB 
with A = (Aj,...,An). 
- For an assertion u € A, rank(w) = k iff u € Aj,Vi € (1,...n). For an argument x € Arg(A), 
rank(x) = Min pe Supla) rank(u). 
- Let x and y be arguments in Argx. x is preferred to y, denoted by £ rank Y, iff rank(x) < rank(y). 
We now introduce a definition of R> „„,-attack relation, which means that the attack relation succeeds if the 
attacking argument is more preferred than the one attacked. We remark that R»__,,-attack relation is not 
symmetric, irreflexive. 
Definition 10 (Ry.,,,,,-attack relation) Let x,y be two arguments in Argg and ~,anx be a preference relation 
on Arg. © Ry,,,,,,-attacks y, denoted by zRy..,,,,y) iff x attacks y on y' s.t. £ Frank Y'- 
Next, we introduce a prioritized argumentation framework. 
Definition 11 (Prioritized argumentation framework) Let K = (T, A) be a prioritized DL-Liteg KB. A pri- 
oritized argumentation framework for K is a triple AF="""* = (Arg, Ry,,,,,) such that Arg is a set of 
arguments. Ry, E Argr X Argr, where Ry is an attack relation of AF="*"*. We write CR ngs 
Le, £ Ry,,,,,-attacks y. 
Notation 2 Let AF="*"* = (Arg, Re,.,,,) be a PAF and D C Argx be a set of arguments constructed from 
a given prioritized KB. The notations are used through this paper: 
- Args(A’) = {x € D|Sup(x) C A’}, where A’ C A be a set of assertions in a given prioritized KB. We 
call Arg(A’) is a set of arguments built from the set of assertions A’. We denote Exte,(AF="*"") a set 
of extensions under ex semantics. 


rank 


rank 


Base(D) = |J Sup(a). Let Base(D) denote a base of arguments such that it includes the supports 
xED 


of arguments in D. Cons(D) = {Con(x) | £ € D}. We denote Cons(D) the set of conclusions of 

arguments in D. Output( AF =, anr) = N Cons(&). We denote Output (AF - the 
XEEtter(AFZrank) 

under ex semantics. 


bank) 


output of AF > 


Crank 


3.2. The results for characterizing PAF 
Now that we have translated prioritized DL-Liter KBs into prioritized argumentation frameworks. 
Next, we shows the main results of the paper are that: (1) We clarify a relation between preferred subtheories 
of the prioritized KB are equal to stable/ preferred extensions of its corresponding PAF. (2) We show the use of 
PAF to explain the query answering problem. 
Proposition 1 Let K = (T, A) be a prioritized DL-Litep KB, AF="2"" = (Argg, R> 
ing argumentation framework. Then: 
(a) If P € Prs(A) is a preferred subtheory in K then Args(P) is a stable extension of (Arg, Ry 


(b) If X € Ext,(AF=""*) is a stable extension of (Argx, Ræ, anp) 
in K. 


wang) be its correspond- 


ranr): 


then Base(%) is a preferred subtheory 


Proof. 1) Firstly, we prove that Args(P) is conflict-free. Assume that the contrary that Args(P) is not 
conflict-free. From definition 10 for R>,„„,-attack, let x,y E€ Args(P) so that rR», y, then there exists 
B € Sup(y) st Clr ({Con(x), B}) is T-inconsistent. Thus Clr (Sup(x) U {8}) is T-inconsistent. P is 
hence not consistent. Contradiction. It can be concluded that Args(P) must be conflict-free. We prove now 
that Args(P) attacks each argument not belong to itself. Let y E€ Args(A) \ Args(P), 8 € Sup(y) so that 
B ¢ P. Consider x = (P,P), we have 8 ¢ P, and P is also the set inclusion maximality of preferred theories, 
then Cl; ({Con(x), 6}) is T-inconsistent. By construction, P = P1 U---U Pn is a preferred subtheory s.t. 
Vk =1...n,P,U-+-UPy, is a maximal consistent subset of A, U---UA,. Therefore, we assume 8 € A; for 
some j = 1...n, then {8} U Pi U--- U P} is inconsistent subset. Since 8 € A; and the supports of argument 
x are in Pk, k < j; i.e every support in x is greater or equal to 8, then rank(Sup(x)) < rank(Sup(y)), and 
so by the definition of the attack relation R> an, Y- 

2) Next, we show that Base(¥) = (J Con(x) must be consistent. By contradiction, we suppose that 

€ 


LEX 
Base( X) is inconsistent. Let {a1,..., Qn}, denoted by M, be a minimal inconsistent subset of Base (4). Let 
x € X beanarguments.ta, € Sup (x). Leta’ = ({M \ {an}, {a1,...,Qn—1}}), then Cl7({Con(z’), an}) 
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is T -inconsistent and rank(x') < rank(x). Therefore £'R>,„ „x. Because X is conflict-free, then v’ ¢ X. 
Since ¥ is also a stable extension, dy € V s.t YR, „nZ. It is clear that y attack x’. Thus, there exists 
k € {1,...,n — 1} such that Cly ({Con(y), a, }) is T-inconsistent. Since a, € Base (X), dz € X such 
that a, E€ Sup(z) and rank(y) < rank(z). Thus, yR+..,,,,%, contradiction.Therefore, Base (X) must be 
consistent. 

Next, we show that Base(4 is a preferred subtheory. By means of contradiction, we assume that 
Base( X) is nota preferred subtheory, which means that 3k € {1,...n} such that P1U- --UP,, is not a maximal 
consistent subset in A, U---U Ax. Thus, there exist 6 ¢ Base (X) s.t 8 E€ Ap and P1 U---U Pk U {8} is 
consistent. Let x’ = ({8} , 8). Because ¥ is a stable extension, 3x E€ V, cRy,.,,,, Z’. Since P}U-- -UP,U{B} 
is consistent, no argument in V having level at most k cannot attack x’. This means that there exists no x € ¥ 
s.t R= anp V’, then ¥ is not stable extension. Contradicting. Thus, Base (1) must be a preferred subtheory. 
Let us indicate that if X C Arg is a stable extension of (Argx, R+,,,,,), then ¥ = Args (Base (&)). 
Suppose the contrary. For any X C Args(A), X C Args (Base (#)). Hence, it is easily be seen that the case 
X Ç Args (Base (4)) is not possible. 

The next theorem shows the main result of this section: the relation between acceptable semantics 
(sceptical, credulous semantics) from the PAF and entailments (SPS, CPS entailments) from the inconsistent 
prioritized DL-Litez KB . A query Q is sceptically accepted (resp. credulously accepted) w.r.t semantics ex iff 
it is a logical consequence over all extensions (at least one extension) with regards to stable/preferred semantics 
ex. 

Theorem 1 Let K = (T, A) be a prioritized DL-Liter KB, AF="°"* = (Argx, Reana) be its corresponding 
PAF. For a Boolean query Q and ex € {s, p}. Then: 


(a) K Esps Q iff Q is sceptically accepted w.r.t semantics ex. 


rank 


rank 


(b) K Ecps Q iff Q is credulously accepted w.r.t semantics ez. 

Proof. We invoke proposition 1 to deduce that Exte, (AF=""") = {Arg (P) | P € Prs(A)}. 
Evidently, the function Arg is a bijection between Prs (A) and Estes (AF Trank, It is easily seen that 
for every preferred subtheory P € Prs (A), we have that Clr (P) = Q iff Cons (Arg (P)) H| Q. From 
those two facts, the results of the proposition yield: (1) For query Q, K H=sps Q iff for every preferred 
subtheory P € Prs (A), Clr (P) = Q iff for every extension ¥ € Eztes (AF="™"*), Cons (¥) = Q 
iff Q is sceptically accepted. (2) For query Q, K cps Q iff at least one preferred subtheory P € Prs (A), 
Clr (P) |= Q iff at least one extension ¥ € E£tes (AF="""), Cons (X) | Q iff Q is credulously accepted. 

The next corollary follows theorem 1 and definition 7. Corollary 1 states that the use of characterizing 
arguments provides explanations for the query in prioritized KBs. 

Corollary 1 Let K = (T, A) be a prioritized DL-Liter KB, AF="*"* = (Argx, Ry.,,,,,,) be its corresponding 
argumentation framework. For query Q and UW C A, A = (Y, qa) is an argument s.t. {a} C Q holding under 
semantics ex in AF="*"* iff W is an explanation for a under preferred repairs in K. 

The next example illustrates the use of PAF to explain the query answering problem. 

Example 5 (Example 4 continued) Reconsider the KB Kani = (Tani; Aani). The set of arguments: xı = 
({jaguar(m)}, {jaguar(m)}), z2 = ({leopard(m)}, {leopard(m)}), x3 = ({jaguar(m)}, {animal(m)}), 
x4 = ({leopard(m)}, {animal(m)}). The set of stable extensions Eat,(AF="°""): X = {x1, £3}. The out- 
puts of PAF: output(AF=""*) = Cons(&) = {jaguar(m), animal(m)}. 

Consider Q, = animal(m), it is clear that Kani Egps animal(m) and Kani =cps animal(m)). 
The explanations of Q1: {jaguar(m)} in z3. The causes are Cp, = {%4, £2}. The example shows that a user 
receives the explanations that lead to the answer for Kani =sps animal(m) and (one or more) causes that 
lead to the conflicts of Q; (i.e. the set of attacked arguments). Thus, PAF allows users to ask why a given query 
is (not) entailed in KB (in which case, the set of attacked arguments can be showed). Observe that the answers 
of query Q are similar to the results in example 4. Moreover, the example explicitly illustrates the relation 
between the preferred subtheories of prioritized KB and the acceptable semantics of the corresponding PAF. 


3.3. Rationality postulates 

We now demonstrate that our framework satisfies the rationality postulates in [21]. Definition 12 
Let K = (T,A) be a prioritized DL-Liter KB, AF="""* = (Argx,Re,,,,,) be its corresponding PAF. 
For every X € Ext(AF rank) and an arbitrary argument x € S. The postulates are defined as follows: i) 
Closure of extensions: For each ¥ € Eat(AF="°"*), Cons(X) = Clz(Cons(&)); ii) Closure under Sub- 
argument: For all ¥ € Ext(AF=""*), if £ € X then Suba(x) € X, where Suba(«) is a sub-arguments 
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set of an argument zv; iii) Weak Closure under sub-arguments: For all ¥ € Ext( AF Zrank), tg Ek, 
y E€ Suba(x) and £ =rank y, then y € Ext(AF=""*); iv) Consistency: For all ¥ € Ext(AF=""*), 
then Cons(#) and Base(4) are consistent; v) Exhaustiveness: For all ¥ € Ext(AF="*"*), for all a € S, 
if Sup(x) U {Con(x)} C Cons(&), then x € Æ; and vi) Free precedence: For all X € Ext(AF="™"*), 
Arg(Free(K)) C E where Free(K) = A \ Uc isa minimal confit C- 
In the PAF, the preference relation has some interesting properties, namely Minimality and And, as stated in 
21]. Basing on the fact that the preference relation ~,-an satisfies “Minimality” for set inclusion, one can see 
that if y is a sub-argument of x (which means that Sup(y) C Sup(a)) then y rank x. We shall consider these 
postulates under the following assumptions: i) The preference relation = rank is left monotonic: If £ ~rank Y 
and Sup(y) C Sup(y’) then z rank y’ and ii) We will consider the preference relation ~,.,,; on the sets of 
arguments: © rank Y iff Sup(x) =rank Sup(y). 
Proposition 2 Let K = (T, A) be a prioritized DL-Liter KB, AF="""* = (Arg, Ry) be its corresponding 
PAF. AF=<" satisfies closure of extensions, Weak closure under sub-argument, consistency, exhaustiveness 
and free precedence. 

Proof. We prove each postulate in proposition 2: 

(a) Closure of extensions: From the definition of closure of extensions, for any ¥ € Ext( AF), Cons(&) C 

Cl7(Cons(¥)). Next, we shall show that Cl7(Cons(¥)) C Cons(#). Let o € Cl7(Cons(£)). 
Since ¥ is a stable extension, theorem 1 implies that SE,E C Base(X) so that ¥ = Arg(E€). Hence 
X = Arg(Base(%)). Since the supports of arguments in ¥ include the assertions from £, it follows 
that ¢ € Clr (E). Consequently, da € X s.t Con(x) = ¢. 
Weak closure under sub-argument: Let y € ¥ and y’ be a sub-argument of y s.t y’ € X andy’ ~rank Y- 
Assume the contrary, that y’ ¢ X. Since Æ is a stable extension, dz,z E€ Æ s.t z Ry,,,,,-attacks y’, 
which means 4¢ € Sup(z) s.t Cl7({Con(z), ¢}) is T-inconsistent and z =rank y’. Since y’ is a sub- 
argument of y, Sup(y’) C Sup(y) then ¢ € Sup(y). In addition, since z =rank y’ and 2’ ~rank Y, 
then y rank Y. Clearly, Clr ({Con(z), ¢}) is T-inconsistent and z =rank Y, Which implies zR»..,,,,- 
attacks y. This contradicts with X, which has to be the stable extension and conflict-free. 


(b 


wm 


(c 


wm 


Consistency: We prove that for every extension, the conclusion set is consistent. Let X; E€ Eat(AF) 
be a stable extension of AF=""* = (Argx, R= anp) Taking theorem 1, we have a preferred theory 
P € Prs(A) such that X; = Arg(P). It is easily seen that Cons (Xi) = Clr (P). Since P is a 
preferred theory then Cly (P) is consistent. Thus, Cons(;) is consistent. Now, for each extension, we 
prove that the base of them can be consistent. In view of theorem 1, we have X; = Arg (Base (%;)) and 
Base (X;) is a preferred theory due to 1; is a stable extension. Therefore, X; is consistent. 


(d 


wm 


Exhaustiveness: Suppose the contrary, that z € Argx be an argument s.t Sup(z) U {Con(z)} C 
Cons(%) and z ¢ ¥. Since X is a stable extension, Jy, y € Æ s.t y attacks z, which means 4¢,¢ € 
Sup(z) s.t Clr({¢, Con(y)}) is T-inconsistent. We also have Sup(z) C Cons(#) and Con(z) € 
Cons(%). By the above it follows that Cons(X) is inconsistent, which contradicts with the Consistency 


postulate. 


(e 


wm 


Free precedence: We begin by supposing that z € Argx is an argument where Sup(x) C Free(K). 
It can be seen that with every other consistent subset of A, F'ree(X) is consistent, it follows that there 
is no an argument attacks z. Assume the contracdiction that there is an argument y € Argx such that 
y attacks z. This means that Jọ € Sup(z) s.t Cly({Con(y), }) is T-inconsistent and y ~rank Z. 
Thus, Cl7(F'ree(K) U Sup(y)) is T-inconsistent. However, we know that Sup(y) is consistent. This 
shows that F'ree(K) is inconsistent with the consistent subset Sup(y) of the ABox A, a contradiction. 
Consequently z is unattacked by any argument, then it must be in every extension. 


4. DISCUSSION 
4.1. Explanation technique 

In this section, we survey works on explaining query (non-)answers and entailments. As mentioned in 
the introduction, DL reasoning systems with explanation facilities have recently become interests in different 
areas of AI {10J-(12], [14]-(16]. The earliest work mainly focuses on the explanation of standard reasoning 
tasks and the associated types of entailments [10], [11]. The authors propose the notion of axiom pinpointing, 
where the idea is that we compute minimal subsets of ontological axioms, which provide a consequence. In our 
framework, TBox is considered to be coherent, namely, consequences of the TBox are desirable. It is clear that 
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the works on axiom pinpointing is a first step to confirm that the errors arise from the data sources, i.e. ABoxes 
are inconsistent. Beside the works of computing axiom pinpointing, explanation techniques for querying in 
inconsistency-tolerant semantics have been recently addressed in the literature [12], [4-06]. Specifically, 
Bienvenu et al. [12] consider the problem of explanations in DL-Litez KBs. The authors introduced the 
definition of explanations for (non-) answers of the query under three semantics (brave, AR, and IAR), and 
the data complexity of different related problems. Their motivations are quite similar to our work. In order to 
explain different (brave, AR and IAR)-answers, the authors use sets of causes that minimally cover the repairs, 
whereas, for SPS and CPS-answers, the explanations are the sets of arguments covering the stable/preferred 
extensions. Having said that, their work differs from us since we explore the explanation technique for querying 
in prioritized DL-Liter KBs. Lukasiewicz et al. propose explanation techniques for query answering 
under three inconsistency-tolerant semantics (AR, IAR, ICR semantics) in rule-based language and fulfil a 
complexity analysis under the combined, bounded arity-combined and fixed-program-combined complexities, 
besides the data complexity. In their work, a notion of minimal explanations is defined as minimal consistent 
subsets from sets of facts that entail the query. Note that the notion of explanations is equivalent to the concept 
of causes in [12]. In our paper, in contrast, we consider a different formalism expressed by DL-Litep in 
the context where the ABox has the preferences. While the existing approaches, such as [12], [15], have 
showed how to compute explanations that can provide the answers for queries holding inconsistency-tolerant 
semantics, our framework shows “inconsistency of KBs” and ”why querying answers hold in the prioritized 
KB”. The closest related approach is proposed by Arioua et al. who present an argumentation framework 
to explain query answers under the inconsistency-tolerant semantics in the presence of existential rules. The 
authors compute one explanation for ICR-answer by using the hitting set algorithm, applied either on the set 
of attacking arguments or on the sets of supporting arguments presenting in extensions (which corresponds to 
repairs) [16]. Contrary to our framework, their focus is on building the arguments without considering priorities 
in the set of facts and considering different inconsistency-tolerant semantics for Datalog~. 


4.2. Argumentation framework 

In this section, we discuss our result with the related works in argumentation framework. Argu- 
mentation is a potential approach for inconsistency-tolerant reasoning over KBs. To resolve conflicting and 
uncertain information, several argumentation frameworks have recently been studied in different representa- 
tion languages such as defeasible logics (DLs), classical Logics (CLs). Specially, GenAF presented in [22] to 
address reasoning for inconsistent ontologies expressed by ALC. Garcia et al. propose defeasible logic 
programming (DeLP), which is a combination of defeasible argumentation with outcomes of logic program- 
ming. These systems have several differences when comparing with our framework. First one is the way of 
characterizing arguments: our work constructs arguments immediately from subsets of the KB by utilizing 
the proof procedure, while arguments in these two systems are formed of inference trees by using two forms 
of rules. The other difference is that all arguments in these systems are equally strong, whereas our frame- 
work considers the preferences of arguments. In our work, we adopt the notion of preferred subtheories as the 
variants of inconsistency-tolerant semantics for reasoning in ontological KBs, and clarify the correspondence 
between diverse notions of extensions for (preference-based) AFs and preferred subtheories. Marcello et.al pro- 
pose argumentative approach for reasoning under preferred subtheories in CLs [24], [25]. The authors consider 
the argumentative characterisations in the standard and dialectical approaches to classical logic argumentation 
(Cl-Arg). Moreover, they also indicate that the preferred and stable semantics of argumentation frameworks 
instantiated by default theories coincide. From above analyses, all approaches can be viewed as the study for 
characterizing preferred subtheories inference based on argumentation theory. However, all works noted so 
far focus on classical logics associated with priorities while our work takes into account different formalism, 
namely, description logics. An argument-based approach closely related to our work, i.e. an argumentation 
framework is built from an inconsistent ontological KB to handle inconsistency under the locally optimal, 
Pareto optimal, globally optimal semantics, which is proposed by Madalina and Rallou [26]. Their framework 
supposes that all attacks always succeed and preferences of arguments can be used to select only the best exten- 
sions. By contrast, our framework only considers preferences of arguments to formally define attack relations 
amongst arguments, namely, for any argument R and P, an attack relation can be a successful attack iff R 
attacks P and R is stronger than its attacker. 
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5. CONCLUSION 


The main contribution of the paper is to consider the use of argumentation framework to address 
the problem of explaining query answer in prioritized DL-Liter KBs. More specifically, we proposed an 
prioritized argumentation framework, which corresponds to a given prioritized DL-Liter KB. The advantage 
of utilizing argumentation framework is to permits (by considering the support set) to track the provenance 
from data sources used to deduce query answers and to see (by considering the attack relations) which pieces 
of data are incompatible together. Moreover, we clarified the closed relation between the prioritized DL-Liter 
KB and the proposed argumentation framework. The significant result paves the way for applying algorithms 
and argument game proof theories to establish preferred subtheories inferences in the prioritized DL-Liter KB. 


Study of the model-theoretic relations between other semantics of argumentation framework and 
inconsistency-tolerant semantics would be open problems for furture works. The study will have a huge impact 
on the knowledge representation (KR) and the argumentation theory (AT) community. It shows how KR com- 
munity could receive benefits from the results of the argumentation theory and whether AT community could 
utilize the outcomes of KR community. 
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